package train48days;

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class 分解因数 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            int n = sc.nextInt();
            List<String> list = isPrime(n);
            System.out.printf("%d = %s\n",n,String.join(" * ",list));
        }
    }
    public static List<String> isPrime(int n) {
            List<String> list = new ArrayList<>();
        for (int i = 2; i >1&&i*i<=n; i++) {
            while (n%i==0){
                if (n%i==0){
                    list.add(String.valueOf(i));
                    n=n/i;
                }
            }
        }
        if (n!=1){
            list.add(String.valueOf(n));
        }
        return list;
    }
}
